Computer Tools For Linear Systems Over Max-Plus Algebra
نویسندگان
چکیده
The dynamics analysis for linear systems described by state-space representations in max-plus algebra is addressed within the context of the software facilities offered by the Petri Net Toolbox (PN Toolbox) running under MATLAB. By developing this toolbox, the application field of the MATLAB environment (extremely popular among control engineers) is considerably enlarged towards covering event driven behavior. The max-plus instruments available in PN Toolbox are discussed from the point of view of the implemented algorithm and their usage is illustrated by two relevant examples.
منابع مشابه
Max-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملMax-plus algebra and max-plus linear discrete event systems: An introduction
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...
متن کاملModelling and Control of Computational Processes Using Max-plus Algebra
In this paper we propose a modelling technique for the control of computational processes. The Petri Net model, particularly a Timed Event Graph (TEG) can be used for analyzing. The proposed model enables the determination of state equations. The max-plus algebra represents linear algebraic form of discrete systems and supplies new tools to their modelling. We develop a linear mathematical mode...
متن کاملMax-plus Algebra and System Theory: Where We Are and Where to Go Now
More than sixteen years after the beginning of a linear theory for certain discrete event systems in which max-plus algebra and similar algebraic tools play a central role, this paper attempts to summarize some of the main achievements in an informal style based on examples. By comparison with classical linear system theory, there are areas which are practically untouched, mostly because the co...
متن کاملA non-linear set-membership approach for the control of discrete event systems
A variety of problems in non-linear time-evolution systems such as manufacturing plants, operations research, computer networks, etc., can be modelled as min-max-plus systems in which operations of min, max and addition appear simultaneously. It is well know that systems with only maximum (or minimum) constraints can be modelled as max-plus system and handled by max-plus algebra which changes t...
متن کامل